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Abstract. The cardinal invariant Noetherian type Nt(X) of a topological 
space X was introduced by Peregudov in 1997 to deal with base properties that 
were studied by the Russian School as early as 1976. We study its behavior in 
products and box-products of topological spaces. 
We prove in Section 2: 

(1) There are spaces X and Y such that Nt(X X Y) < min{Nt(A:), Nt(y)}. 

(2) In several classes of compact spaces, the Noetherian type is preserved by 
the operations of forming a square and of passing to a dense subspace. 

The Noetherian type of the Cantor Cube of weight with the countable 
box topology, (2^")^, is shown in Section 3 to be closely related to the com- 
binatorics of covering collections of countable subsets of H^. We discuss the 
influence of principles like and Chang's conjecture for H,^ on this number 
and prove that it is not decidable in ZFC (relative to the consistency of ZFC 
with large cardinal axioms). 

Within PCF theory we establish the existence of an (K4, Ki)-sparsc cover- 
ing family of countable subsets of (Theorem 13.201 1 . From this follows an 
absolute upper bound of K4 on the Noetherian type of {2^'^)s. The proof uses 
a methods that was introduced by Shelah in |32| . 



1. Introduction 

We study a class of topological cardinal invariants which are obtained from 
the classical cardinal invariants weight, 7r-weight and character by means of the 
following order-theoretic definition. 

Definition 1.1. [2^ A poset (P, <) K°P-like for a cardinal k if for every element 
p ^ P the set {x : p < X Cz P} has cardinality < k. The op-character of a poset 
(P, <) is the least infinite cardinal k for which {P, <) is K^P-like. 

Definition 1.2. [28] 

(1) The Noetherian type of a base B is op-character of the partial order (S, D). 

(2) The Noetherian type of a topological space X, denoted Nt(X), is the least 
Noetherian type of some base B for the topology on X. 

(3) The TT-Noetherian type of X, denoted 7rNt(X), is the least op-character of 
some TT-base for X. 
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(4) The local Noetherian type at the point x, denoted xNt{x, X), is the least 
op-character of a local base at x. 

(5) The local Noetherian type of X (xNt(X)) is xNt(X) = sup{xNt(a;, X) : 
xeX}. 

Spaces with Noetherian type lo (respectively, uJi) were called Noetherian (re- 
spectively weakly Noetherian) by Peregudov and Shapirovskii [29 . Spaces with 
countable Noetherian type were also studied under the name of spaces with an 
Open in Finite ( OIF) base by Balogh, Bennett, Burke, Gruenhage, Lutzer and 
Mashburn in [6] , by Bennett and Lutzer in [7] and by Bailey in [4] , especially in the 
context of generalized metric spaces, metrization theorems and generalized ordered 
spaces. 

1.1. Background and statement of results. 
Theorem 1.3. [281E6] Let X ^ JJ^^j X,. Then: 

m{X)< supNt(X,) 

TTm{X) < sup7rNt(X,) 
xNt(X) <supxNt(X,) 

All information about the Noetherian type of a space is lost in sufficiently large 
powers of the space. This is a consequence of the following theorem of Malykhin 

m- 

Theorem 1.4. Let X = Yiiei -^i where each Xi has a minimal open cover of size 
two (which is the case, for example, if X is Ti and has more than one point). If 
sup^^j w{Xi) < \I\, then Nt{X) = uj. 

In particular, Nt(X'"^'^)) = oj for every Ti space X. 

Another easy, but nonetheless surprising consequence of the above theorem is 
the following. 

Example 1.5. There are compact spaces X and Y such that Nt(X xY) < Nt{X) ■ 

m{Y). 

Proof. Let k be a regular infinite cardinal. Let X — 2^^, with the usual topology 
and Y = K + 1 with the order topology. By Theorem 11.41 we have Nt(X x Y) = uj. 
However, it is easy to see using the Pressing Down Lemma that Nt(F) = □ 

In view of the above example it is natural to ask: 

Question 1.6. Is is true that for every (compact) space X it holds that Nt(X^) — 

m{x)7 

Balogh, Bennett, Burke, Gruenhage, Lutzer and Mashburn similarly asked whether 
there exists a space X with Nt(X-^) = lu < Nt(X) (see [6], Question 1). 

In Section 2 we offer some partial positive answers for the compact case, as well 
as an example of Nt(X xY) < min{Nt(X), Nt(y)}. 

In Section 3 we study Noetherian type in spaces where Gs sets are open, and 
more generally, where /t-intesections of open sets are open, for k > Kq. We give 
a Noetherian analogue of a classical bound of Juhasz on the cellularity of the Gs 
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modification of a compact space. Wliile Juliasz's was a ZFC tlieorem, we assume 
(a weakening of) the GCH and another condition in our result. However, we show, 
modulo large cardinals, that this result is sharp. 

The Noetherian type of the Cantor Cube of weight Hq, with the countable box 
topology, {2^^)s, or, more generally, with the K.,„-box topology, is closely related 
to combinatorial properties of covering collections of countable subsets of Nq. The 
Noetherian type of the Km-box topology on 2^" is easily determined. The case of 
{2^'^)s is more interesting and is tightly connected to pcf theory. In the rest of 
Section 3 we apply Shelah's PCF theory to the task of estimating the Noetherian 
type in this space. 

The exact value of Nt((2^")5) is undecidable in ZFC, the standard axiom sys- 
tem for set theory. However, an absolute upper bound of H4 is obtained on it in 
ZFC (CoroUarv 13.211 below). This bound follows from a new PCF-theoretic result 
which has independent interest: there exists an (K4, H4)-sparse covering family of 
countable subsets of (Theorem 13.201 below) . The proof of 13.201 uses methods 
that Shelah introduced into PCF theory in [32], a few years after his discovery of 
the bound on cov(Ni^,Ho) [31] . 

2. Subsets of bases and the Noetherian type of compact squares and 

DENSE SUBSPACES 

The only approach we know towards proving that Nt(X^) — Nt(X) for a space 
X is based on the following lemma. 

Lemma 2.1. (27 ) Let X be any space and n G oj. Then NtboxiX") ~ Nt{X). 

Here Ntboxl-'^") is the least infinite cardinal k such that X" has a K°P-like base 
consisting of boxes. 

If we were able to prove that every base of X" consisting of boxes contains a 
base which is Nt(X")°P-like, then Nt(X) = Ntbox(^") < Nt(X"), so we would be 
done because Nt(X") < Nt(X) by Theorem ll.3l Unfortunately, this is not true. A 
counterexample is offered by the irrationals. 

The following theorem, credited to Konstantinov in [2] (see also page 26 of [3]), 
partially answers Question 2 from [27 . 

Theorem 2.2. The Baire space (homeomorphic to the space P of irrationals) 
has a base B that lacks an uj°'^-like subcover (and hence contains no uj°'^-like base). 

Proof. For each s G and n G w, let Us,n be the clopen set of all f E lj'^ for 
which s'~'i C / for some i < n. Let B consist of the sets of the form C/s,n- This 
makes B a base of uj'^ . Now suppose that A B and A is w°P-like. For each 
s G w^'^, there can be at most finitely many Us.n G A. Set t^) ~ and, given 
k < u! and t^ G ui^'^ , choose ifc G such that ik > n for all Utf.,n G A. Set 
tk+i = t^ik- Set / = Ufc<Lj*fc- If / £ Us,n for some Us^n e A, then s = tu for 
some fc, which implies that ik < n, in contradiction with how we constructed /. 
Therefore, U -4 7^ □ 

Corollary 2.3. If X = lo^ , then, for all a G [l,a;i), X" has a base B consisting 
of boxes such that B lacks an Nt{X°')°P-like subcover. 

Proof. Let p: a x a; O a; and let h: uj" = (w")" be given by h{f ){i){j) — f{p{i,j)). 
Observe that the /i-image of every Us,n from the proof of Theorem 12.21 is a box. 
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Therefore, X" has a base of boxes not containing an a;°P-Hke subcover. Finahy, 
observe that Nt(X") = Nt(a;") = a; by TheoremO □ 

Whether every base of a metric space contains an a;°P-hke base is closely related 
to total metacompactness and total paraconipactness. 

Definition 2.4. A space X is totally metacompact {totally paracompact) if every 
base B X has a point-finite (locally finite) subcover A. 

Compact implies totally paracompact implies totally metacompact; less obvi- 
ously, totally metacompact does not imply totally paracompact: Balogh and Ben- 
nett noticed that Example 1 of [17] is a counterexample. (That counterexample 
is a Moore space; we do not know if there is a metrizable counterexample.) On the 
other hand, Lelek [22] has shown that total metacompactness, total paracompact- 
ness, and the Menger property are equivalent in the context of separable metric 
spaces. The next theorem connects these covering properties with w°P-like bases. 

Definition 2.5. 

• A family J- of subsets of a space X is open in finite, or OIF, if every 
nonempty open set of X has at most finitely many supersets in J-. 

• A space is totally OIF if every base has an OIF subcover. 

• Let bNt(X) denote the least k > oj such that every base of X includes a 
K°P-like base of X. 

Theorem 2.6. If X is a metric space, then hNt{X) — uj if and only if X is totally 
OIF. 

Proof. If bNt(X) = UJ, then every base contains an ti;°P-like base, which is also an 
OIF subcover. Conversely, if ^ is a base of X and Bn is an OIF subcover of the 
elements of A with diameter < 2~", for all n < uj, then Un<tj a;°P-like 
base. □ 

Corollary 2.7. If X is a totally metacompact metric space, then hNt{X) = lo. 

Question 2.8. Is there a metric space that has some but not all of the three prop- 
erties totally OIF, totally metacompact, and totally paracompact? 

Corollary 2.9 (Lemma 2.9, [26J). bNt(X) = Nt(X) — uj for all compact metrizable 
X. 

Question 2.10. Is there a compact space X having a base that does not contain an 
Nt(X)°P-hke base? In other words, is bNt(X) < Nt(X) possible for a compact X7 

Many non-compact metric spaces X satisfy bNt(X) = Nt(X) too. Every a- 
locally compact metric space X is totally paracompact [10], so it satisfies bNt(X) — 
Nt(X) = UJ. (To be cr-locally compact is to be a countable union of closed subspaces 
that are each locally compact. It is not hard to show that a paracompact, locally cr- 
locally compact space is already tr-locally compact.) Indeed, every scattered metric 
space (even every C-scattered metric space) is totally paracompact (and cr-locally 
compact) [35] . 

Remark. Nt{X) ~ ut for all metrizable X. Moreover, it was noted by Bennett 
and Lutzer in [7] that, "it is easy to prove that any metric space, and indeed any 
metacompact Moore space, has an OIF base." Indeed, the proof would be an easy 
modification of the proof of Theorem l2.6l if {T>n)n<bj is a development, then, after 
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choosing a point-finite refinement TZn of each T>n, we obtain an OIF (and therefore 
w°P-like) base: U„<^7e„. 

Returning our focus from metric spaces back to compacta, we prove next that 
Nt(X^) = Nt(X) in several classes of compact spaces. Theorem 12 . 1 2 1 below handles 
the class of spaces X satisfying x{p, X) = w{X) for all p ^ X. Further results show 
that, in particular, it is consistent that this holds for all homogeneous compacta. 

Proposition 2.11. If X is a space and A is a {w{X)^)°P-like base of X , then 
\A\ < w{X). 

Proof. Seeking a contradiction, suppose that |^| > w{X). Let S be a base of X of 
size w{X). Every element of A then contains an element of B. Hence, some U E B 
is contained in w{X)~^-ma.ny elements of A. Clearly U contains some V G A, so A 
is not {w{X)+)°P-\ike. □ 

We say that a space is n-compact if every open cover has a subcover of size less 
than < K. 

Theorem 2.12 (Lemma 3.20, |26)). Suppose that X is a space with no isolated 
points and xiPj^) = ''^i-^) fof o,ll p G X. Further suppose that n — cf(K) < 
min{Nt(X), w{X)} and X has a network consisting of at most w{X)-many n-compact 
sets. Every base of X then contains a Nt(X)°P-/iA;e base of X . 

Remark. If X is T3 and locally compact, then it is easily seen that X has a network 
consisting of at most u'(X)-many compact sets. 

The following two lemmas are easy modifications of Dow's Propositions 2.3 and 
2.4 from 

Lemma 2.13. Let X be a space with base A; let u) < cf (k) — n, {X, A, k} C M -< 

H{6), and k n A/ G k + 1. Set B ^ {p E X : oid{p,A) < k}. We then have 
{U eA:peU} CM for every p G B M. 



Proof Suppose that p £ B n M and p e U e A. Choose q G U (1 B n M. Since 
kHMg K+l,we have 

U e {V e A: q eV} e [H{0)]<'' n Af C [M]<^; 

hence, U € M. □ 



Remark. The conclusion of the above lemma immediately implies that B Ci M C B 
if \M\ < K (but we do not use this fact). 

Lemma 2.14. Let X be a compact T\ space with base A and let M be such that 
X,AcM~<H{9) and ACi M includes a local base at every p & X Ci M . We then 
have X O M — X ; hence, AO M is a base of X . 



Proof. Seeking a contradiction, suppose that q C X \ X n M. Choose B C An M 
such that q^[jB2 X n Af. Choose a finite J" C S such that [jF^ XnM. Since 
T G M, we have X C[JT by elementarity, in contradiction with q ^[JB. □ 

Theorem 2.15. Let X be a compact Ti space with base A and let k be a regular 
uncountable cardinal. Set B ~ {p E X : ord(p, A) < k}. We then have w{B) < k. 

Proof. Choose M to be as in Lemma 12.131 and to have size less than k. Applying 
Lemma [2. 141 to the space B and its base U = {UDB : U € A}, we get a sufficiently 
small base UnM oiB. □ 
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The following lemma improves upon Theorem 1 of Peregudov j28j . which says 
that if X is a compactum, then w{X) < TTx{X)lNt{X) , where ZNt(X) is the supre- 
nium of all cardinals strictly below Nt(X). 

Lemma 2.16. Let X be a compact space such that w{X) > k where n is some 
regular uncountable cardinal. If X has a dense set of points of n-character < k, 
then m{X) > K. 

Proof. Let B be any base for X. By Theorem l2.151 there is an open set U C X such 
that every point of U has order at least k. Let p G U he a, point of 7r-character less 
than K, and C C S be a set such that \C\ = k and p G f]C. Since p has 7r-character 
less than k, there is a nonempty open set that is in K-many members of C. So, 



The above lemma fails if k is allowed to be singular. 

Example 2.17. For one example, if Y is the one-point compactification of 2"' 
then TTxip, Y) < 'i^i^ = w{Y) for all p G Y, yet Nt(F) = is witnessed by joining 
the canonical bases of 2"" for n < w with {Y \ 1J„<„ 2"™ : n < w}. 

Example 2.18. For another example, let X = Y[n<uj where for all infinite 
cardinals k, denotes the one-point compactification Z)^ U {oo} of the discrete 
space Z?K with underlying set k. Notice that 'w{X) = w{Ai^^) = and ttx{X) ~ 
TTxiAiiJ = ^- Let us show that Nt(AK^) = H^+i, but Nt(X) K^. 

First, let us show that actually Nt(AK) = for all uncountable k. Let ^ be a 
base of A^. Set F = {a C k : A^\a e U} e [[k]<'^]''. Set 5 = {A+ : w < A < k}. 
For each fi G S, choose G [F]'^ such that is a A-system with root r^. Partition 
each into disjoint subsets and if^ each of size fi. Observe that if 



then y J has size k but does not equal k. Thus, Plcrejl^K \ ^) includes an isolated 
point. Hence, b( is not K°P-like; hence, k+ < Nt(AK) < — k+. 

Second, by TheoremO Nt(X) < sup„<^ Nt(AH„) = H^. Finally, Nt(X) > 
by Lemma 12.161 

Example 2.19. Building on the previous example, let Z be the one-point com- 
pactification of 0„<j^^ ^Na- Observe that w{Z) = w{An^^) = N^^ and nxiZ) = 
T^xi^i^uji) — ^- argued above, Nt(AH^^) = i^c^i+i- However, we will show that 
Nt(Z) = First, by Lemma \TW[ Nt(Z) > H^^. Second, we can build an 

H°P-like base C of Z as follows. For each a < ui, let Aa be (a copy of) a base of 
A^^ of size Set B = {Z\ U„g, A^^ : a G [uji]<^}. SetC = BU U„<„, Ac.. 

Theorem 2.20. If X is a homogeneous compactum with regular weight, then every 
base of X contains an Nt{X)°^-like base. 

Proof If x{X) = w{X), then just apply Theorem Hm If x(^) < w{X), then 
Nt(X) — w{X)^ by Lemma [2.161 So, if A is any base for X, then every base of 
size w{X) contained in A would be Nt(X)°P-like. □ 



m{x) > K. 



□ 




We can exchange the above requirement that w{X) be regular for a weak form 
of GCH. 
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Corollary 2.21. Suppose that every limit cardinal is strong limit. For every ho- 
mogeneous compactum X, every base of X then contains an Nt(X)°P-Zi/ce base. 

Proof. By Arhangel'skii's Theorem, x(^) < w{X) < 2x(-^). If x{X) < w{X), then 
w{X) is a successor cardinal; apply Theorem 12.201 If x(X) = w{X), then apply 
Theorem EH □ 

Corollary 2.22. (GCH) Let X be a homogeneous compactum. Then Nt(X") = 
Nt(X) for every n G io. 

Geschke and Shelah [IT have shown that for every infinite cardinal k < c, 
there is a first countable homogeneous compactum with weight k. Therefore, it 
is consistent to have a homogeneous compactum X such that our above theorems 
do not determine whether Nt(X2) = m{X). 

If we do not assume homogeneity, then we still have the following weak results. 

Theorem 2.23 (Lemma 3.23, [26]). Suppose that k = cf(K) > u and X is a space 
such that Trx{p,X) = w{X) > k for all p G X. Further suppose that X has a 
network consisting of at most w{X)-many K-compact sets. Every base of X then 
contains a w{X)°'^ -like base of X . 

Remark. If X is T3 and locally compact, then it is easily seen that X has a network 
consisting of at most ti;(X)-many compact sets. 

Theorem 2.24. Suppose that n is a regular cardinal and X is a locally n-compact 
Ts space such that Nt(X) < w{X) = k. Every base of X then contains a K°^-like 
base of X . 

Proof. Let ^ be a base of X and let S be a K°P-like base of X. We may assume that 
1^1 = \B\ — K. Suppose that k — oj. The space X is then metrizable and fi-compact, 
so, as noted earlier for the wider class of cr-locally compact metric spaces, every 
base of X contains an a;°P-like base. 

Suppose that k > w. Let {Ma)a<K be a continuous elementary chain such that 
{Mp : P < a] \J {A,B} <Z < H{e) and \Ma\ < k and M„ n k £ k for aU 
a < K. The inclusion U S C follows immediately. For each a < let Ua 
denote the set of all i7 e n M^+i for which U has a superset va B\ Ma. Set 
U = Uq<k^" — First, let us show that U is K°P-like. Suppose that a < k 
and Ua 3 U C V e U. There then exist f3 < n and B E B \ such that 
BDVe Mp+i. Hence, U C B- hence, B E {W E B : U Q W} e M^+i n [B]<''] 
hence, B G Ma+i, hence, /3 < a; hence, V G M^+i. Thus, U is K°P-like. 

Finally, let us show that W is a base of X. Suppose that p € B G B and B is 
K-compact. It then suffices to find U G U such that p G U C B. Let (3 be the least 
a < K such that there exists A G ACi Ma+i satisfying p G A C A C B . 

Fix such an A G ^ n Mp+i. If B ^ M^, then A e Uf) and p e A C B. Hence, 
we may assume that B G Mp. For each q G A, choose {Aq, Bq) G Ay. B such that 
q G Aq C Bq c'Bq C B. There then exists a G [A] such that A C \Jq^^ Aq. By 
elementarity, we may assume that {{Aq, Bq))q^a- G hence, Aq,Bq G Mp^i 

for aU q G a. Choose q G a such that p G Aq. U Bq ^ Alp, then Aq G Up and 
p G Aq C B. Hence, we may assume that Bq G Mp; hence, we may choose a < (3 
such that Bq G M^+i. It follows that B G {W G B : Bq C W} G M^+i n [S]<'"; 
hence, B G Ma+i- For each r G Bq, choose Wr G A such that r G Wr Q Wr B. 
There then exists r G [-Bq] such that Bq C IJrer By elementarity, we may 
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assume that {Wr)reT S Ma+i- Choose r ^ t such that p G Wr- We then have 
Wr E An Ala+i and p G Wr C Wr C B, m contradiction with the minimahty of /?. 
Thus, W is a base of X. □ 

Theorem 2.25. Let X be a compact space such that 'w{X) is a regular cardinal 
and X does not map onto /'"(^). Then Nt(X") = Nt(X) for every n E u). 

Proof. By a weU-known consequence of Shapirovskii's Theorem on maps onto Ty- 
chonoff cubes (see [18], 3.20) X has a dense set of points of 7r-character < 
But then also X" has a dense set of points of 7r-character < wlX). Therefore, by 
LemmaHH we have w{X) = < Nt(X"). Let B he a base for X" of size 

'w{X) consisting of boxes. Then B is trivially Nt(X")°P-like base and hence we are 
done. □ 

Corollary 2.26. Nt(X") = Nt(X) for every compact space such that w{X) is a 
regular cardinal and at least one of the following conditions holds: 

(1) X is hereditarily normal. 

(2) /3uj does not embed in X . 

(3) \X\ < 2«'(^). 

Proof. The case of the third item follows readily from Theorem 12.251 In case X 
is like in the first or the second item then X cannot even map onto I'^^ by the 
argument in the proof of 3.21 and 3.22 of [18 . □ 

We now proceed to show the strongest instance of the failure of productivity of 
Noetherian type that we know of so far. Recall that a partial order is called directed 
if any two elements have a common upper bound. A map between partial orders is 
called Tukey if the images of unbounded sets are unbounded. 

Let K be a regular cardinal such that = k and let k^j = {a < k : cf{a) = uj}. 
Order [n]^^ with respect to inclusion. Let 5*0 and Si be two stationary subsets of 
with non-stationary intersection. Let Di = D{Si) be the set of all countable 
compact subsets of 5^, ordered with respect to inclusion. The key facts we need 
about Do and Di are due to Todorcevic: 

Theorem 2.27 (Lemma 2, 1361 ). If \ is a regular uncountable cardinal and S and T 
are unbounded subsets of Xi^, then there is a Tukey map from [X]^'^ to D{S) x D(T) 
with the product ordering iff S DT is non- stationary. 

Corollary 2.28 (Lemma 3, [36 ). If X is a regular uncountable cardinal and S is 
an unbounded subset of X^,, then there is a Tukey map from [A]^" to D{S) iff S is 
non- stationary. 

It follows that there is a Tukey map T : [k]^'^ Do x Di. Note that we can 
take such a Tukey map to have a cofinal range. Indeed, since — k we can fix 
a bijection / : [k]^'^ Dq x Di. Now, Dq x Di is directed, so the map S which 
takes X G into a common upper bound of f{x) and T{x) is well-defined. It is 

easy to see that 5 is a Tukey map with a cofinal range. 

Example 2.29. There are Ta.s spaces X and Y such that 



Nt(X x y) < min{Nt(X),Nt(y)}. 



NOETHERIAN TYPE IN TOPOLOGICAL PRODUCTS 



9 



Proof. For i = 0, 1, let Xi be the set [S'i]^'^ topologized in such a way that a local 
base at the point x G is {[x,E]i : E E Di}, where [x,E]i — {x U z : z € 
[Si \ E]'^'^}. Observe that the resulting topology on each Xi is Ti and that the 
above local bases are clopen local bases. Therefore, each Xi is T3.5. We claim that 
we even have xNt{Xi) > Hi for i = 0, 1. Indeed, let i3 be a local base at the point 
X S Xi. Since k'^ = k, we can assume that \B\ = k. Moreover, we can assume that 
B is of the form {[x, : E G £} where £ C Di is cofinal. Now fix an injection 
F : [k]^" — > £. By Corollary 12.281 we can find an unbounded set A such that 
{F{a) : a € A} is bounded by some E. Therefore, we have [x, E]i C [x, F{a)]i for 
every a G A, which shows that xNt{X) > Hi. 

Now we claim that Nt(Xo x Xi) = u. Indeed, let T : [k]<" ^ Do x Di be a 
Tukey map with cofinal range, and consider 

{[x,T{y)o]o X [z,T(2/)i]i : x e [So]<^,ye M<",z G [^i]<"}. 

This set is a base because the range of T is cofinal. Suppose that 

[x,Tiy)o]o X [x',T(y)i]i C [x,,Tiy,)o]o x [x;, T(y,)i]i 

for every j G uj. Then for every j E lo we have Xj C x and x'^ C x' . So, we can 
assume that there exist z and z' such that 

[a;,T(y)o]o x [x',T(y)i]i C [z,T(y,)o]o x [z',T(y,)i]i 

for every j G u). Then T{yj)a C T{y)a U x and T{yj)i C T[y)i U x' , contradicting 
the fact that T is a Tukey map. □ 

Question 2.30. Do there exist compact spaces X and Y such that Nt(X x Y) < 
min{Nt(X),Nt(r)}? 

The methods of this section can be used to attack also Question 2 from [6J , which 
in our terminology reads does every dense subspace of a regular space of countable 
Noetherian type have countable Noetherian type? This is because of the following 
theorem. 

Theorem 2.31. Let X be a regular space such that every base of X contains a 
m{XyP-Uke base of X. Then Nt(D) < Nt(X) for every dense D C X. 

Proof. Let ;B be a base consisting of regular open sets (that is, Int{B) — B for 
every B eB. Let W C i3 be a Nt(X)°P-like. hei V ^ {D r\U : B eU). Then V is 
a base for D. To sec that U is Nt(X)°P-like just note that U r\D dV f]D implies 
that U dV whenever U and V are regular open. □ 

Define (5Nt(X) = sup{Nt(Z3) : Z? is a dense subset of X}. Note that we always 
have <5Nt(X) > Nt(X). It is well-known that performing the same procedure for 
cellularity doesn't give rise to a new cardinal function. In other words, the cel- 
lularity of a dense subspace is always equal to the cellularity of the whole space. 
However, the authors of [6 showed that this is not the case for Noetherian type, at 
least if one is willing to forgo regularity. 

Theorem 2.32. [6] There is a Hausdorff space X such that Sm{X) > Nt(X). 

Corollary 2.33. ^Nt(X) = Nt(X) whenever X is a compact space such that w(X) 
has regular weight and one of the following conditions holds: 

(1) X is homogeneous. 

(2) X is hereditarily normal. 



10 MENACHEM KOJMAN, DAVID MILOVICH, AND SANTI SPADARO 

(3) I3uj does not embed in X . 

(4) \X\ < 2«'(^). 

So Corollary 12 .331 provides partial answers to Question 2 from [B], which we now 
pose in a more general form. 

Question 2.34. Is (5Nt(X) — Nt(X) for every regular space XI 

Bailey [4] introduced a natural strengthening of countable Noetherian type which 
implies countable Noetherian type of every dense subspace. 

3. On the Noetherian type of the Gk-modifications of a compact 

SPACE 

Let Xg denote the space obtained from X by declaring all < ^-sized intersections 
of open sets open. We denote the space X^-^ also by the symbol Xs, since it coincides 
with the topology generated by all Gg subsets of X. This is also called the Gg- 
modification of X, and has been extensively studied in the literature. A natural 
problem in this area is to find a bound for a given cardinal invariant on Xs in 
terms of its value on X. For example, in [19 , Juhasz solved this problem for the 
cellularity with the following elegant inequality. 

Theorem 3.1. (Juhasz) Let X be compact. Then c{Xs) < 2'=^^\ 

We solve this problem for Noetherian type in Theorem 13.21 To show that our 
theorem is the sharpest possible, we look at the Noetherian type of the space {'2'^)e- 
This pursuit is interesting on its own due to connections with PCF theory and the 
occurrence of independence phenomena. In fact, while the Noetherian type of (2'^)e 
for 6* = is Kq in ZFC, for 6* > it is not as easy to determine. We are able to 
show that its value for 6* > Hq and k — i^^j, the least singular cardinal, cannot be 
determined in ZFC modulo the consistency of certain very large cardinals, but is 
bounded in ZFC by K4 whenever 6* < K4. 

We begin with the promised upper bound on the Noetherian type of Xs for 
compact X from a cardinal arithmetic assumption; 

Theorem 3.2. Suppose that A < k => < k for every cardinal k. Every 
compact space X such that the cofinality of Nt(X) is uncountable then satisfies 

m{Xs) < m{x)+. 

The theorem is an immediate consequence of the following lemma. 

Lemma 3.3. Suppose that X is a countably compact regular space, k is a cardinal 
of uncountable cofinality, and A < k A^° < k. Then Nt(X) < k Nt(X5) < k. 

Proof. Let S be a K°^-like base for X. Moreover, let Bs be the set of all countable 
intersections from B. Clearly Bs is a base for Xs. Now, suppose it's not K°P-like. 
Then some B € Bs is contained in every element of some family T — {B^ ■ a < 
k} C Bs of distinct Gs sets. Let U C B he the set of all open sets that make up 
elements in J". Then \U\ > k, because if \U\ < k then < \U\^° < k. So take 
some enumeration U = {Ua '. a < k}. Observe that every Gs set in a regular space 
contains a closed Gs, then let G — Pliecj Gi C B he some closed Gs set. Observe 
that G C Ua for every a < k, so use countable compactness to find for every a < k 
an n € w such that ni<n Gi C Ua- Since k has uncountable cofinality there has to 
be some R C k and n G uj such that \R\ = k and r\i<:n C Ua for every a G R. 
Let now V e B he such that V C nr=i Gi- Then K°^-ness of B is contradicted. □ 
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Judy Roitman asked if countable compactness is essential in the above theorem. 
Our next example shows that it is. 

Example 3.4. Suppose k is a regular cardinal such that = k > Ki. There then 
is a T3.5 space Z such that Nt(Z) = Hi and m{Z^) = k+ . 

Proof. Let S ^ {a < K : cf(a) = u}, X ^ [S]<'^ , and F = {a < k : cf(a) > 
wi} with the subspace topology from k; let T> be the set of countable compact 
subsets of S; let Z — Y U {X X lj) with the topology generated by set B of sets 
of the form [x, E] x {n} where x X , E ^ V, and n G uj, and sets of the form 
( J n y) U {[x, E] X {oj\ n)) where J is a nonempty open subinterval oi k, x € X, 
E G V, n G Lj, and x < J < E in the sense below. 

a < /3 for aU (a, l3) £ (x x J) U {J x E) 

Like in Example ^TM. [x,E] denotes {x \J z : z £ [S \ E]<'^}. Observe that if 
( n y) U ([xi,Ei] X (w \ Ui)) e B for all i < 2, and Jq n Ji ^ 0, then 

(Jo n Ji nr) U {[xqUxi^EqU Ei] x (w \ (no Uni))) e B. 

It follows that S is a base of Z. Hence, X xu! is dense open in Z. Also observe that 
for every B E B and p E Z\B, there exists A € B such that p € A and ADB = 0. 
Hence, ;B is a clopen base. It is also easy to check that Z is Ti. Therefore, Z is 
T3.5. 

Just as in the proof of Example l2.29[ Corollarv l2.28l implies that xNt(X x {0}) > 
Hi. Since X x {0} is an open subspace of Z, must have Nt(Z) > Hi. Let us show 
that also m{Z) < Hi. Let U = {Ua : a € S} he a base of Z. Let V = {[/"a n Va,n ■ 
aESAn<uj}\ {0} where 

VaM = ((a, k) n F) U ([{a}, 0] x u) 

and, for all n > 0, 

Va^n = ([0, a + 1) n y) U ([0, {a + w • n}] x oj). 

Since Un<tj ^a,n = Z for all a, the set V is a base of Z. If ^ e [V]^\ then there 
exist I S [iS'J'^i and n < uj such that C/^ n y^^n e .4 for all i e /. It is easily checked 
that PliG/ \ ^ empty interior in X x uj. Since X x uj is dense open in Z, 
the set Plig/ ^^^s empty interior in Z. Therefore, V is H^^-like. 

Finally, let us show that Nt{Zs) = The topology of Yg and the subspace 
topologies y inherits from Zg and are all identical. Let T = {y G y : cf(y ny) > 
LOi}, which is stationary in k. For every t E T and every y^-neighborhood of U 
of the point min(C/) is necessarily less than t and isolated in Yg. Hence, by the 
Pressing Down Lemma, if W is a base of Yg , then there must exist K-many distinct 
elements {Wi : i < k) of W with the same isolated minimum /3, which implies that 
/? is in the interior of ni<K ^i- Thus, Nt(y^) = k"*". Since each X x {n} is closed 
in Z, the set Y is open in Zg. Therefore, ^t{Zg) = k+ too. □ 

As the following example shows, the cardinal arithmetic assumption in Theorem 
13.21 is also essential, even if we weaken the conclusion to Nt(X^) < 2'^'^'^). 

Definition 3.5. cov{6,k) is the least size of a collection A C [9]^ such that every 
X E [9]'^ is contained in some member of the collection. 

Example 3.6. There is a compact space X such that cf(Nt(Ar)) > Ho with 
m{Xg) > 2N*(^) in a model where (H„)^« = H^+2. 
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Proof. Start from a model of ZFC+GCH+k is a measurable cardinal of Mitchell 
order Force with Gitik-Magidor forcing ([E], see also [15]). In a generic 

extension GCH will fail only at where we have 2^'^ = (H^^)'^ = H(^+2- Note that 
in a generic extension we must have cov(N^, Hq) = H^_|_2 = 2^^+^. 

Let X be the one-point compactification of H^^ with the discrete topology. Then 
m{X) = (See Example [2381 ) We show now that m{Xs) = cov(H<^,Ho)+ so 

that X will satisfy the statement of the example in a generic extension. Indeed, note 
that m{Xs) < cov(H^, Ko)+ since w{Xs) = cov(H(^, Hq) and m{Xs) < ■w{Xs)+. For 
the reverse inequality, let A = cov(H^,Ho) and B be any base for X, and suppose 
by contradiction that Nt(X) < A. Let C = {C G [H^^]^" : X\C G B}. Enumerate 
C — {Ca : a < X}. Let 7 be any ordinal less than H^^. If we could find A- many 
elements of C which miss 7, then the isolated point 7 would have A- many supersets 
in B. Hence, we can assume that for every a < Hi we can find /3q < A such that 
a € for every 7 > Let (3 ~ sup^^^^ We have that /? < A since A is 
regular and A > Hj^+i. But this implies {a : a < Hi} C C^+i, which contradicts 
the fact that C^+i is countable. Therefore, Nt(X) > A+ and we are done. □ 

By LemmaESl m{Xs) < (Nt(X)")+ for aU compact X; in particular, Nt((2^- )s) < 
c+. However, Theorem 13 . 251 below shows, modulo very large cardinals, that the up- 
per bound Nt((2^")5) < c+ cannot be improved. Thus, the assumption c/(Nt(X5)) > 

Hq is also essential to Theorem 13. 2[ even if weaken the conclusion to Nt(X5) < 
2Nt(Jt) 

3.1. The Noetherian type of box products of Cantor cubes. 

3.1.1. Sparse families. We now introduce the main combinatorial object of the rest 
of the paper. 

Definition 3.7. 

(1) Let K be a cardinal. A family of sets J- is K-small if | IJ i^l < k. Equivalently, 
there exists a set B with \B\ < k such that C V{B). 

(2) A family of sets is (/i, k) -sparse if no Q d J- with \Q\ > /i is K-small. In 
other words, \[JG\ > n for every Q e [J-]^ ■ 

(3) A family J- is called v-uniform if each member of J-" is a set of cardinality 
v. 

Let us list a few basic properties of (/i, K)-sparse families of sets. 
Proposition 3.8. 

(1) A (/i, K,)-sparse family T is (fi' , K')-sparse whenever ^' > ^ and k! < k. 

(2) Every v-uniform J- is {{2'^)^ ,i>^)-sparse. 

(3) If fi > \J-\ then T is {p,, K)-sparse for every cardinal k (vacuously) and if 
K > I IJ -^1 then T is not (/i, K)-sparse for any fi. 

(4) // K is limit and T is (/i, 9) -sparse for every 6 < k then J- is (/i, k) -sparse. 

(5) For every cardinal k, the class of cardinals fi for which J- is not (/i, k) -sparse 
is closed under limits of cofinality < cf(K). 

(6) If J- is v-uniform then the least fi for which J- is {fi,i>^)-sparse satisfies 
cf(/Li) > I/. 

(7) If the relation (H^^+i, H^j) -» (H„+i,H„) holds, then every (H„+i,H„+i)- 
sparse T C [H^j]^" has cardinality at most H^j. 
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Proof. The first 4 items are obvious and (6) follows from (5). To prove (5) suppose 
(/ii : i < 9) is an increasing sequence of ordinals with limit /i for some 9 < cf (k) and 
that J' is not (/i^, K)-sparse for each i < 9. For each i < fix a K-small Gi ^ J' of 
cardinality fii and let Q = [J^^g Gi- Now G has cardinality fi and is K-small because 
9 < cf(K). 

Recall that the symbol {k, A) (a, (3) stands for the statement that for every 
structure M = {A,B,...) with countable signature, \A\ = k, and \B\ ~ A, there 
is an elementary substructure N — (C, D, . . .) -< M such that |C| = a and |-D| = 
/?. If C has cardinality and is (K„+i, Hn+i) sparse, and M -< 

{H{il), Htj, J^, . . . ) is an elementary submodel of cardinality ^ui+i with C*^ = 
and T C M, then every elementary submodel N -< M for which has cardinality 
H„+i must have \C^\ — \N f]'^^\ > H„+i as weU, since A £ (1 N implies that 
A C and T is (K„+i, H„+i)-sparse. Thus (7) follows. □ 

Proposition 3.9. Suppose J- is v-uniform and {^^v^)- sparse. Then J- is (/i, k)- 
sparse for every k> such that for all v < p < k it holds that cov(p, v) < cf(/i). 

Proof. Suppose that, contrary to the claim, there exists a set B, with \B\ ^ p < k 
and \V{B) Ci T\ > fi. Fix a covering collection B C [i?]^"^ of cardinality \B\ < cf /z. 
It follows that some Y G B contains /i members of T which, as |F| = ly, contradicts 
(/^, i/+)-sparseness. □ 

Proposition 3.10. Suppose that J- is \ia-uniform for some infinite cardinal Hq,, 
and fi is the least cardinal for which T is {fi, Ha+i)- sparse. Then T is (p' , 
sparse for every I < /3 < uj and fi' = max{/i, Kct+^}. 

Proof. The case /3 — lo follows from the case 1 < /3 < w, which we prove by 
induction on n. 

Assume that T is {fi, KQ+„)-sparse. By Proposition I3.8[ ([6]) we have ci{fi) > 
Hq,+„. Let now /i' = max{/x, Nq,+„+i} and note that we also have c{{p') > "t^a+n- 
For all p such that < p < we have cov(/9, H^) = p, so, by Proposition l3.9| 

is (/i'j HQ+„+i)-sparse. □ 

Corollary 3.11. If T is an 't^Q-uniform family and there exists n such that J- is 
(H„, '(\i)-sparse then J- is (Kq, '(\a)-sparse for all n < a < lu. 

We also note the following easily proved proposition. 

Proposition 3.12. Let A = cf C). // {F„ : a < A} C [H^]^" is a {h,k)- 
sparse family and {Ga : a < A} is any family which is cofinal in {[R^]^" , c) then 
{Fa U Ga : a < A} is both {fi, k) -sparse and cofinal. 

Sparse families generalize Shelah's K-free families studied for example in |31j 
and in Magidor and Shelah's [23]. A family of sets is K-free if each of its /t-sized 
subfamilies has an injective choice function; this condition of course implies (k, k,)- 
sparseness. The converse is not true, but we have the following weaker implication: 

Proposition 3.13. Let J- be a [n, K)-sparse family of countable sets and A 'Z J- 
be any subfamily of size n. Then A contains a n-free family of size k. 

Proof. By sparseness, IJ A has size k, so let {Xa : a < k} be an enumeration of 
it. Suppose that, for some (3 < n you have constructed {Fa : a < j3} <Z A and 
ordinals {70, : a < (3} such that x^^ € Fa. There then is an ordinal r such that 
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Xt ^ Ua</3 ■ I'^t ^^'i choose S ^ A such that a;^^ G 5. Let F/b := 5. 

At the end of the induction, {Fp : /3 < k} is a free subfamily of A. □ 

The foUowing theorem hnks sparse cofinal famihes and the Noetherian type of 
box product topologies on Cantor Cubes. It is readily verified that for every k < 
the topology (2^'^)^+ is the box topology with boxes of cardinality < k. 

Theorem 3.14. Let k, and A be cardinals with Hq < 6* < k and 6 < X. Let 
Y C (2^)e be a dense subset. Then Nt{Y) < k if and only if there is a (k, 9)-sparse 
cofinal family in ([A]^^,C). 

Proof. Let be a (k, 6')-sparse cofinal family. Let B = {[a] n Y : dom cr £ J^}. 
It is easy to see that B is a base for Y . To see that it is K°^'-like suppose by 
contradiction that there is a < 0-sized partial function [cr] and a family of < 0-sized 
partial functions {cTq : a < k} such that [cr] n y C [(Ja] H Y for every a < n and 
[fa] 7^ Wp] whenever a ^ (3. By taking closures we see that [cr] C [cr^] for every 
a < K. Note that when a ^ P, dom cr^ and dom cr^ are distinct or otherwise the 
corresponding basic open sets would be disjoint. Now dom ctq, c dom cr for every 
a < K, which contradicts (k, ^)-sparseness of the family T. 

Viceversa, suppose that Nt(y) < k and let x ^ Y . Let B be a K°P-like local 
base at x. For every _B G i3 let cr^ be a < 0-sized partial function such that 
X 6 [ob] r\Y C B and let B' = {[gb] : B e B}. Since B is K°P-like and Y is dense, 
B' is a K°P like local base at x in {2^)e- Hence {dom(cr) : [cr] G B'} is a (k, 0)-sparse 
cofinal family. Indeed, suppose by contradiction that there is a family of distinct 
partial functions {ctq : a < k} such that [cr^] G B' and | Ua<K 'i*-'™'-'^"! ^ ^- ^ote 
that, since x G [ctq,] for every a < n, then CTq and are compatible for every 
a ^ p. So T := 1Jc(<k''^" is a <0-sized partial function such that [r] C [era] for 
every a < k, which contradicts the fact that B' is K°P-\ike. □ 

Corollary 3.15. Let n and m be positive integers. 



Nt((2^")^„J = 



Ho if m > n 



Proof. The first case holds as m > n implies that (2^")^^,^ is discrete. Assume 
m — 1 < n. Simple induction shows that cov(H„, H,„_i) ~ H„. Let {Fa : a < N„} 
enumerate a cofinal subset of ([Nn]*^""-! , C). The family {Fa U {a} : a < H„} 
is (Hm, Hm)-sparse and cofinal family in ([Hn]^™-! , C). Hence Nt((2^'')}<^-) < H^. 
Since there is no (Hm_i, Hm)-sparse family in ([Nn]^"*-!, C), we have Nt((2^")N„) > 
and the second case is done. □ 



Example 3.16. In Theorem 13. 141 we cannot weaken density of Y to, for example, 
somewhere density, because we can embed a space {2^'^)s ® Xs into (2^")^ such 
that Xs is as in the proof of Example 13.61 and the embedded copy of (2**")^ is open 
in (2^'^)^. Indeed, that proof showed, in ZFC, that Nt(X5) = cov(H^, w)"'", and we 
shall show in Theorem 13.201 that there is an (N4, Hi)-sparse cofinal family. 

3.2. Sparse families from PCF theory. In this Section we show that a cofinal 
(K4,Hi)-sparse T C [H^] exists, and thus bound Nt((2^")5) in ZFC. 

The existence of such a family follows from the fact that all points of cofinality 
H„ for n > 4 in a sufficiently thin PCF scale are flat. This fact is mentioned in 
footnote 5 in [30], follows from Lemma 2.12, 2.19 in [I], and is presented also in 
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the forthcoming [33], in which Shelah handles reflection properties of sets related 
to the ideal /[A]. 

We give in 13.201 below a direct proof that the family of ranges of all members of 
a sufficiently thin maximal PCF scale form an (K4, Hi)-sparse family. The proof is 
modeled after Shelah's spectacular proof ^32! of the existence of a stationary set of 
ordinals of cofinality k in the ideal /[A] when k+ < A. 

3.2.1. Background from PCF Theory. To gain more insight on the order theory of 
bases in the countably supported box product topology, we need some concepts 
from PCF theory, which we now review for the reader's convenience. 

The proofs of Shelah's theorems quoted below can be found in [31] (see also 
[U [21] for expositions) . 

PCF theory studies the possible cofinalities of products of small sets of regular 
cardinals modulo filters. We recall the basic definitions for the particular case 
A = {K„ : n < w}. 

Let J7 be a filter on oj. The relations =[/, and <[/ are defined on the set 
Y[,i'^n/U in the obvious way, e.g. f <u f <;=^ : /("-) < g{n)} G U. The 
relations <, < without a filter subscript denote the pointwise relations. 

The bounding number bdln '^n/U) is the least cardinality of an unbounded sub- 
set of Yin '^n/U and it always regular when J7 is a proper filter. If b(J|„ ^^n/C/) = 
cf(J|„ H„/C/) then Yin ^n/U is said to have true cofinality (denoted by tcf) and one 
can find a linearly ordered cofinal subset of it. Such a subset is called a scale. 

Let pcf(A) = {tcf(n^/C/) -U is a filter on A}. An important theorem of PCF 
theory states that this set has a maximum. 

Theorem 3.17. (Shelah) If A = {H„ : n G lo}, then pcf(^) is a set of regular 
cardinals with a maximum and maxpcf(j4) = cov(H^, Hq). 

It is easy to realize that (Hi^)" — cov(Hij,Ho) ■ c. While the continuum has no 
bound in ZFC, PCF theory has produced a bound for cov(Ht^, Kg). 

Theorem 3.18. (Shelah) cov(K„,Ko) < H^^. 

The notion of a PCF scale will allow us to give a ZFC upper bound on the 
Noetherian type of the countably supported topology in Corollary 13.211 To prove 
that the upper bound can consistently drop to Ki, we will need PCF scales with 
stronger properties whose existence is independent of ZFC. 

Recall that, given a filter U over w, a function g G On'^ is said to be an exact 
upper bound for a <;7-increasing sequence {fa : a < A} C On'^ if fa <u 9 for every 
a < A and whenever g' <u 9 there is (3 < X such that 9' <u f/s- A < (/-increasing 
sequence {/„ : a < /?} where c/(/3) = (5 > Hq is called flat (see [20]) if there exists 
a <-increasing sequence {hi : i < 6} C On'^ so that for a\\ i < 6 there is a < (3 
with hi <u fa and for every a < /3 there is i < 5 with fa <u ^i- Observe that 
every flat sequence has an exact upper bound. By Lemma 9 in |5D], if A > Hq is 
regular, U is a fllter over uj and a < [/-increasing sequence {fa : a < A) of ordinal 
functions on uj has an exact upper bound 9, then for every regular k G (Hq, A) the 
set Aj^ = {n : ci{g{n)) = k} is in the dual of U, that is, lo \ A^ G U . We will use 
the following simple corollary of this fact. 

Proposition 3.19. //k > Hq is regular, U is a filter overu), and a <ij -increasing 
seguence of ordinal functions {fa : a < k) on uj is flat, then [Ja<K fot h'^s 
cardinality n. 
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A scale / — {fa : a < A} C On" is called good if, for every /3 < A such that 
> ^0, the sequence f \ P = {fa : a < /?} is flat and the function fp is an 
exact upper bound for it. 

3.2.2. A ZFC upper hound. We prove now the existence of a cofinal sparse family. 

Theorem 3.20. There exists a cofinal family [H^]^" which is (K^, K^) -sparse 
for every A < a < lj . 

Corollary 3.21. (1) The Noetherian type of {2^^)s is at most K4. 

(2) For every n uj the Noetherian type of (2^'^)^^^ is at most niax{H4, N„+i} 

(3) For every n>A, the Noetherian type of (2^'^)^^^^ is equal to N„+i. 

(4) (H^+i, H^) A (N„+i, H„) for all n > 3. 

Proof of Theorem. By Corollary 13.111 and Proposition I3.12[ it sufBces to prove the 
existence of a family F C [Kt^]^° of cardinality cov(Hij, Ho) which is (H4, Hi)-sparse 
The proof below makes no assumption about the size of the continuum, but, by 
Proposition 13. 8[ the proof below is needed only when the continuum is larger 
than K3. 

Let O be a sufficiently large regular cardinal and let €,...) be the struc- 

ture of all sets of hereditary cardinality smaller than expanded with Skolem 
functions. An object f{p) which a Skolem function / selects from nonempty set 
definable from the parameters p will be called "canonical." For example, for every 
regular k, A < that satisfy k+ < A, there exists club guessing sequences of the 
form C = (c5 : (5 G S'^)\ hence, there is a canonical such sequence, which belongs 
to every substructure M -< (7J(ri), G, . . .) to which the parameters k and A belong. 

Denote A — maxpcf({K„ : n S w}) — cov(Htj,Ho) and recall that A is regular. 
Let U be the canonical filter such that tcf (J|^^^ H„/C/) ~ cov(Ktj,Ko) and let 
{fa : a < X) E (Tin ^«)^ be the canonical A-scale for <[/. Fix a continuously 
increasing chain M := {Mi : i < X) oi elementary submodels of {H{il), G, . . .} 
satisfying the following for all i < A. 

• \Mi\ < X 

• i + lC M, 

• M r (z -f 1) e AU+i 

Let i5 C A be the club set of points i < X for which Ali D X = i. The sequence 
{fi'.iE E) is a A-scale. Finally, set F — {ran/i -.i^E}. 

To prove that F is (H4, Hi)-sparse, let A G [EY''^ be given of order-type W4, and 
we shall find some B G such that | Ujes I'^'H/j l = ^i- -By Proposition 13. 19[ 

it suffices that the B we find be such that f \ B is flat. 

Fix a continuously increasing chain TV = {Nq '. C < ujs) of elementary submodels 
of (ff(ri), G, . . .) satisfying the following for all C ^ <^3- 

• \Nc\ = H3 

• {M,A,E} UujsCNq 
. IV r (C + 1) G A^^+i 

Let /i(C) = sup(A*'^ n A) for all C "^3- As ^ has order-type UJ4 and has 
cardinality ^3, h{() < sup^ for all C "^a- Also, a.s A,E E N^, it follows that 
h{() G E and is a limit point of A, for every C ^ <^3- For ( < 103 let = 
min{A\/i(C)}. So 

(3.1) h{0<jiO<h{C + l) 
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for all C < aj3, by elementarity. 

In the model there exists some canonical function 5 : ws — t- h{ujz) 

which is increasing and continuous and has range cofinal in h{uj3). Let C C CJ3 be 
the club set of points C < '^3 which satisfy h(() = g{C), and let 6 G S^f be such 
that C5 C C where (c,, : 77 £ S^f) is the canonical club guessing sequence. Let 
B — : £, & cs}- As otp(c5) = uji and C j(C) is order-preserving, B S [^]^^- 

We prove that f \ B is flat. By ()3.ip . it suffices to prove that {fh(^) ■ C £ ca) is flat. 

Claim. supp>^g^_^ f^^) <u A(p+i) /or pe cs- 

Proof. Let t = supp>^g^_^ sequence (/i(^) : ^ G fl (p + I)) belongs to 

7Vp+i, also t e iVp+i. Since eg C C, we have h{^) — g{^) for all G C5n((0+1). Since 
5,C5,/9 G Mft(a;3)+i and .g(^) = h{£,) for aU ^ G cs, the set {/i(^) : <^ G C5 fl (p + 1)} 
also belongs to Mh{oj3)+i- Therefore, t G M/jji^gj+i; hence, i <u fj where 7 = 
sup(M/i(„3)+i n A). 

Observe that 7 < sup(y4) because yl C i?. Therefore, a — min(^ \ 7) witnesses 
the truth of the sentence "There exists a G A such that t <u fa" As t,A,f£ A^p+i, 
we can find such an a in A^p+i by elementarity. Consequently, there exists some 
P < h{p + 1) such that t <u fp- Hence, t <u fh{p+i)- O 

□ 

Menachem Magidor pointed out to us that as every point of cofinality H4 in the 
scale which is fixed in the proof of Theorem l3.20l is flat, the family constructed there 
in has the property that every subfamily of size H4 contains a subset of size H4 which 
is free. In view of Proposition [3331 this follows directly from (H4, Hi)-sparseness of 
the family. 

3.2.3. A refinement. A refinement of Theorem 13. 201 can be proved as follows, using 
the trick of Main Claim 1.3 and Claim 1.4 in chapter 2 of [31]. By stretching 
the sequence of models A'' to length K4, on gets that every point of cofinality H4 
in / above is flat. Suppose {fa ■ a < H4) is (<(7-increasing and) flat and fix 
{ha : a < UJ4) which is <-increasing and equivalent to /, that after thinning out 
and re- numbering, it holds that fa < ha <u fa+i for every a < oj^. For each 
a < UJ4 let Aa & U he such that ha \ Aa < fa+i \ Aa. If ?7 is generated by fewer 
than H4 sets, then for an unbounded set of a < ^4 the Aa can be chosen as a fixed 
set B G U, and then fa+i \ Aa are pairwise disjoint functions. This means that the 
family of countable sets {ran fa : a £ A} contains a subfamily {ran/a+i : a G A'} 
of the same size with a disjoint refinement — for each a G A' the set ran(/Q4„i \ B) 
is a countably infinite subset of ran/a+i and these sets are pairwise disjoint. 

The ideal J<maxpcf is generated by fewer than H4 PCF generators by the pcf 
theorem. Therefore, setting U — >/<maxpcf j have the following theorem: 

Theorem 3.22. There is a cofinal T C [K^^]^" with the property that every A G 
[7^]^* contains A' of size H4 which has a disjoint refinement. 

3.3. Consistency results. Our main aim in the rest of the paper is to show, 
modulo very large cardinals, that the value of Nt((2'*")5) is undecidable by the 
usual axioms of set theory. We start by proving the consistency of it being the 
minimum possible value. 
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Lemma 3.23. (Shelah, [311 j // cov(Htj, Ho) = H^j+i and there exists a good scale 
of size 'tiuj+i in (Ilrieaj — *); then there is an (Hi, Hi) -sparse cofinal family which 
is cofinal in [H^j]". 

Proof. Let / = {/„ : a < 'i^^j+i} be a good scale in (HnGcj — *)■ claim that 
{ran fa ■ a < ^u+i} is an (Hi, Hi)-sparse family. Indeed, let {/a. : i < uJi} C /, 
where {ai : i < wi} is an increasing sequence of ordinals. Then 7 = supj^^^ ai has 
cofinality Hi and hence the sequence / |" 7 is flat. By Proposition l3.191 Ui<cji ran/o,; 
is uncountable. □ 

Corollary 3.24. IfD^^ and cov(H„, = H„+i hold then Nt((2^-)5) = Hi. 

Proof. From follows that there is a good scale (actually, "very good scale" , see 
Theorem 4 in ^) of length H^j+i on (HneA — *) ^'-'^ some infinite A C uj. The 
proof of Lemma 13.231 can be trivially modified to accommodate the restriction of 
the index set to ^. □ 

The statement (Hi^+i, H(j) (Hi,Ho) is known as Chang's Conjecture for K^^. 
Assuming the consistency of slightly more than a huge cardinal, Chang's Conjecture 
for H(j is consistent with the GCH by 23;. If Chang's Conjecture for H(j holds, then 
no family of countable subsets of Hi^ whose size is > Hi^ can be (Hi, Hi)-sparse. 
Therefore we have the following theorem due to Lajos Soukup. 

Theorem 3.25. (^) Assume Chang's Conjecture for H^. T/ien Nt( (2^" > H2. 
// CH is also assumed, then Nt{{2^'^)s) = H2. 

We do not know whether it is consistent that 7rNt((2^'^)5) > H2. This seems to 
require completely different techniques. Indeed, we can prove that 7rNt((2^'*' = 
Hi is consistent with Chang's Conjecture for Hj^. 

Lemma 3.26. If V is a ccc partial order then forcing with P preserves Chang's 
Conjecture at H;^ (and everywhere else). 

Proof. An equivalent formulation of Chang's Conjecture at H^^ is that for all suffi- 
ciently large regular and all A € H{0), there exists M -< H{9) such that A G M, 
\M n H„+i| = Hi, and |M n H„| = Kq. 

Assume Chang's Conjecture at K^^ and let G be a ^-generic filter of P. Choose 
large enough that P, H<^+i e H{e). In V[G], let A e H{0). Back in V, let A be 
a P-name for A and let N -< H{e) be such that i,P G TV, \N n H„+i| = Hi, and 
|iVnHtj| = Hq. We claim that G is also A^-generic. Indeed, let C S A be a maximal 
antichain. Since \C\ < Hq, we have that C C N. Now, since G is F-generic, there 
is x e G n C C A, which proves the claim. Set M = N[G]{= {tg : t € n A}). 
Since P e A^, we have M -< H{e)[G]. We have MnO = NnO because P is A-generic. 
Hence, in V[G] we have M -< H{e), AeM,\Mn K„+i| = Hi, and \M n K„| = Kq, 
as desired. (Note that the above argument generalizes to any Chang conjecture 

(k. A) ^ (/!,<!/). ) □ 

Theorem 3.27. There is a model of Chang's Conjecture for H^ where 7rNt((2^'^)5) — 
Hi. 

Proof. Assume GCH plus Chang's Conjecture (at Kcj) in the ground model and 
force with finite partial functions on H^^+i. Then, in a generic extension, c = 
Htj+i = 2^" and Chang's Conjecture still holds by Lemma [3.261 Moreover, {2^^)s 
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is homeomorphic to {{{2'^)s)^^)5, which in turn is homcomorphic to {D{'ii.uj+i)^'^)s, 
where ^'(Htj+i) denotes the discrete space of size K^j+i. We now prove that in 
a generic extension 7rNt((D(K^+i)^")5) = Ki. Indeed, let {uq, : a < ^u+i} be 
a cofinal family of countable partial functions from to For every a < 

choose Pa ^ dom{(Ta). Define T = {aa U {/3a,C() : a < K^+i}, which is a 
cofinal family. Suppose by contradiction that (J-, D) is not ^"^-like. Then there 
is an uncountable set A C K^^+i and a countable partial function t such that 
(7a U {/3a, a) <Z T for every a € A. If the /3aS are all distinct then r has uncountable 
domain, while if there are distinct E A such that = /?^, then r is not a 
partial function. □ 

Remark. The proof above shows that 2" = (H^)^" implies 7rNt((2^-)5) Ki. 

Corollary 3.28. There is a model of ZFC where 7rNt((2^- )a) = Ni < K, = 
Nt((2«-),) 

Contrast this with itw{{2^-)&) ^^"/^^ w{{2^'-')s) in every model of ZFC. 
We would still be interested in examples showing the sharpness of Theorem 13.21 
using milder set-theoretic assumptions. 

Question 3.29. Is the existence of a compact space X such that Nt(X5) > 2^*^-''^) 
equiconsistent with ZFC? 

Question 3.30. Is there a characterization of the subspaces of {2^^)s whose Noe- 
therian type can be determined in ZFC? 

At first we conjectured that under Chang's Conjecture for K^^ plus the GCH 
every H^+i-sized subset of {2'^^)s would either have large Noetherian type or be 
discrete (note that the set of all characteristic functions of members of an H^j+i- 
sized almost disjoint family of countable subsets of K^^ is an H^+i-sized discrete 
set). But this conjecture is easily disproved by embedding into {2^'-')s a copy of the 
sum of K^j+i-many copies of the one-point Lindelofication of a discrete set of size 
Hi. 

Question 3.31. Is it consistent that Nt((2^")5) > H2? 

Question l3.31l is related to approachability. Given a sequence {Ci : i < X) where 
Ci C i is unbounded, and, for club many i, otp(Ci) = cf(i), an ordinal i < H^j+i is 
approachable with respect to C if {d Ci j : j < i} C {Cj : j < i}. As argued by 
Foreman and Magidor in the proof of Claim 4.4 of [12J, for every C as above and 
every continuous scale (/i)i<A of a reduced product nra<Lj '^n/U, there is a club 
D C \ such that if i G 13 is approachable with respect to C, then / is flat at i. 
Therefore, if we could find a club E and C to which every a e E H SZT^^"'"^^ is 
approachable, then we could deduce Nt((2^'^)a) < H2, arguing as in the proof of 
Lemma [3. 231 Foreman and Magidor asked a related question, whether ZFC-t-GCH 
implies a version of Very Weak Square for S^^^^ ■ 

Sharon and Viale '3D] have shown that MM implies that club many points in 
'5'>Iit^ are approachable. Now, MM implies that cov(H„,No) = (H^j)^" = H^^+i. 
(See [13], Theorem 10 and Corollary 11.) Thus, MM implies Nt((2^-)5) < H2. 

Question 3.32. Does MM imply that Nt((2^")A-) = H2? 
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A positive answer would reduce the consistency strength thus far required to 
break Nt((2^")5) — Hi, for the consistency of Martin's Maximum has been proved 
relative to a supercompact cardinal 131 . Mild evidence for a positive answer is 
provided by Magidor's result that MM negates the existence of good scales (see [8], 
Theorem 17.1, for a proof). 

We also remark that the consistency of Chang conjecture's variant (K^+i, K^) -» 
(H2,Ni) would imply the consistency of Nt((2^'^)5) > H2. Indeed, it implies that 
every cofinal family of countable subsets of contains K2-inany members whose 
union U has size Hi. But then, by the pigeonhole principle, H2-many of them 
would have to be contained in an initial segment of U (according to some ordering 
of type ioi). Thus, by Theorem \3J4\ we would have Nt((2^-)5) > H2. However, 
the consistency of this version of Chang's Conjecture alone is an open problem [30j . 

Although Nt((2^'^)5) = Hi is not consistent with Chang's Conjecture for Ht^, 
it is certainly consistent with very large cardinals. Let us note three reasons for 
that. First, it is standard that we can add a Dj^^-sequence (and force GCH at H^) 
with a mild forcing (i.e., a forcing smaller than any large cardinal). Second, we 
can directly produce an (Hi, Hi)-sparse cofinal family with a mild forcing. Assume 
that c < in the ground model (or force it) and let P = [[H^]'^]" with q < p iff 
q ^ p and y % x for all x G p and y € q\p. If G is a V^-generic filter of P, then 

= y G is cofinal in ([H^^]'^)^. Since P is countably closed and has the c+-cc, 
([H^]'^)^['^l = ([^o;]")^, so T is actually cofinal in the [H^]" of V[G]. Therefore, for 
every x € [H^]'^ we can find y,p with x Q y G p & G, which implies J- n T'{x) C p. 
Thus, T is (Hi, Hi)-sparse. 

Third, the combinatorial principle Very Weak Square of Foreman and Magidor 
[l2] implies that a continuous scale contains a club set of functions such that every 
function indexed by an ordinal of cofinality ui is a fiat point ([H], Claim 4.4). So if 
we restrict ourselves to that club set of points, using the same argument of Lemma 
I3.23[ we get an (Hi, Hi)-sparse cofinal family of countable subsets of H„. Now, by 
Theorem 2.5 of 12], if k is supercompact in a model M of GCH, there is a generic 
extension of M in which cardinals and cofinalities are preserved. Very Weak Square 
holds at the successor of every singular cardinal, and k remains supercompact. 
Thus, Corollarv 13.241 can be generalized to show that Va Nt ((2^°+'-)<5) = Hi is 
consistent with the existence of a supercompact cardinal. 
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